Twin inequality for fully contextual quantum correlations 
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We identify a simple tight noncontextuality inequality involving yes-no tests whose maximum 
quantum violation reaches the upper bound imposed by the laws of probability. In a sense, this 
is the simplest tool for testing quantum correlations with zero noncontextual content (i.e., fully 
contextual quantum correlations) and presents an intriguing similarity with the Klyachko-Can- 
Binicioglu-Shumovsky inequality [Phys. Rev. Lett. 101, 020403 (2008)], the simplest inequality 
violated (without reaching the probabilistic bound) by quantum systems of dimension three. We 
prove that the quantum violation of the twin inequality requires quantum systems of dimension six. 
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Introduction. — For more than fifty years, we have 
known that quantum correlations cannot be reproduced 
with theories in which the results of measurements are in- 
dependent of other compatible measurements [lri, i.e., 
with noncontextual hidden variable (NCHV) theories. 
Recent research has taken a step forward, pointing out 
that quantum mechanics (QM) exhibits a very peculiar 
form of contextuality [3] and conjecturing that the physi- 
cal principle responsible of this specific form of contextu- 
ality may be the physical principle from which the whole 
QM derives 0-0] • This approach has started by exploring 
the limits of quantum contextuality in contrast to those 
of more general theories Q , trying to understand the rea- 
sons that single out quantum contextuality among more 
general forms of contextuality. Within this program, it is 
of fundamental importance to identify the simplest sce- 
nario in which more general theories can be more contex- 
tual than quantum mechanics, and the simplest scenario 
in which quantum contextuality cannot be outperformed. 

The standard method to recognize contextual correla- 
tions is through the violation of noncontextuality (NC) 
inequalities, which are inequalities involving joint proba- 
bilities of compatible measurements on the same system, 
and which arc satisfied by any NCHV theory and vio- 
lated by QM. The simplest physical system exhibiting 
quantum contextuality is a three-level quantum system 
JjJ-43| . The simplest NC inequality violated by a three- 
level quantum system is the Klyachko-Can-Binicioglu- 
Shumovsky (KCBS) inequality Q, which requires five ex- 
periments, each of them involving two compatible yes-no 
tests represented in QM by projectors IT = |i>i)(i>i| onto 
unit vectors \vi), with possible results 1 (yes) and (no). 
The KCBS inequality is tight (i.e., is a facet of the cor- 
responding polytope of noncontextual correlations) and 
can be written as 
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[i.e., P(Ui + U i+1 = 1) := P(Ui = 1 XOR H, +1 = 1)], 

NCHV 

< 2 indicates that 2 is the maximum for NCHV the- 

ories, < v5 indicates that v5 ~ 2.236 is the maximum 
for QM (using quantum systems of arbitrary dimension), 

GP 

and < I indicates that | is the maximum for general 
probabilistic (GP) theories, defined as those satisfying 
that the sum of the probabilities of mutually exclusive 
events cannot be higher than one. 

Notice the existence of a big gap in ((l) between the 
maximum for QM and the maximum for GP theories. 
This means that, for the KCBS inequality, more general 
theories beyond QM can exhibit correlations which are 
more contextual than those in QM. 

Recent research has identified NC inequalities for 
which the maximum quantum violation saturates the 
maximum for GP theories. These inequalities reveal fully 
contextual quantum correlations, defined as those that 
cannot be expressed as a nontrivial convex sum of non- 
contextual and contextual correlations or, equivalently, 
those having a zero noncontextual content 

A fundamental open question is which is the simplest 
NC inequality capable of revealing fully contextual quan- 
tum correlations. Here we show that the one requiring 
fewer experiments involving yes-no tests is the follow- 
ing one: 
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where the sum in the subindcxes is defined modulo 5 
(i.e., 4 + 1=0), P(U t + U i+ i = 1) denotes the proba- 
bility that exactly one of and Hi+i has the result 1 
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where the sum in the subindcxes is defined such that 
4 + 1 = and 3 + 7 = 5. Like the KCBS inequality, test- 
ing inequality (|2|) requires only five experiments involving 
yes-no tests n, (but now i = 0, . . . , 9). Like the KCBS in- 
equality, ine qual ity © is tight (this can be checked, e.g., 
using porta [l(|). An interesting property of inequality 
@ is that its quantum violation requires quantum sys- 
tems of dimension six (or higher). To our knowledge, 
this is the first time that quantum systems of dimension 
six are needed for the violation of a fundamental NC (or 
Bell) inequality. 
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FIG. 1: (Color online) Graph representing the orthogonalities 
between the vectors \vi) used to construct the ten yes-no tests 
Hi in inequality |[2j. Each vertex represents a vector and two 
vertices are adjacent if and only if they are orthogonal. The 
five sets of four mutually orthogonal vectors are distinguished 
using five different colors. Each of these sets corresponds to 
an experiment for testing inequality ((2|. 

The rest of the paper is dedicated to prove all these 
statements, introduce the quantum state and yes-no 
tests needed to reveal correlations with zero noncontex- 
tual content through the violation of inequality ([2]) , and 
briefly discuss how to observe them experimentally. 

Theorem 1: Inequality @ is the NC inequality con- 
taining the smallest number of sets of compatible yes-no 
tests Ili and capable of revealing fully contextual quan- 
tum correlations. 

Proof: Any linear combination of joint probabilities 
of compatible measurements of observables H, such as 
those appearing in any NC inequality, can be expressed 
as 

P= E E w\ j '-' k) P{R i = \,TLj = Q,...,U k = 
ieV(G) u,...,k)ec(i) 

(3) 

where V(G) is the set of vertices of the graph G in which 
every 11^ is represented by a vertex and two vertices are 
adjacent if and only if the corresponding projectors are 
orthogonal, C(i) is the set of cliques (i.e., complete sub- 
graphs of G) of an edge clique cover of G (i.e., a set of 
cliques in G that together cover all of the edges) con- 
taining i; wY'-' k) > 0, and T,(j,...,k)eC(i) w i°""' k) = L 
Since ITj, Hj,..., life are compatible, P(Hi = 1, IIj- = 
0, . . . , n fe = 0) = P(H; = 1). Therefore, 

P= Yl m = l)- (4) 

ieV(G) 

It has been shown Q that the maximum of /3 for NCHV 
theories, QM, and GP theories are given by three charac- 



teristic numbers of G. Specifically, the maximum of (3 for 
NCHV theories is given by the independence number of 
G, u(G) [HI, which is the maximum number of pairwise 
nonadjacent vertices in G. The maximum of (3 for QM is 
given by the Lovasz number of G, ^(G) [12], which is 

tf(G)=max ]T |(^k)| 2 , (5) 

ieV(G) 

where the maximum is taken over all unit vectors 
and \vi) in any dimension, where each \vi) corresponds 
to a vertex of G, and two vertices are adjacent if and 
only if the vectors are orthogonal. Therefore, the set 
{|t>j)} provides an orthogonal representation of G (i.e., it 
allows us to assign one vector to each vertex in G such 
that adjacent vertices correspond to orthogonal vectors). 
Finally, the maximum of /? for GP theories is given by 
the fractional packing number of G, a*{G) [HI, defined 
as 

a*(G)=max Wi, (6) 

i<£V(G) 

where the maximum is taken for all < Wi < 1 and for 
all cliques Cj of G, under the restriction X^ee Wi — ^ 

For example, the graph G associated to the KCBS in- 
equality is a pentagon, which has a(G) = 2, ^(G) = \/E, 
and a* (G) = | , which are the three bounds in inequality 

From those results follows that a necessary and suffi- 
cient condition for a NC inequality to reveal fully contex- 
tual quantum correlations is to be associated to a graph 
G such that a(G) < tf(G) = a*(G). These three num- 
bers have been calculated for all graphs with less than 11 
vertices and, among them, there are only four graphs 
with this property, all of them with ten vertices. 

The NC inequality requiring the smallest number of 
experiments involving yes-no tests 11^ corresponds to the 
graph G with the smallest edge clique cover number 
0'{G), which is the cardinal of an optimal edge clique 
cover of G (i.e., one with the smallest number of cliques). 
6'(G) gives the minimum number of experiments needed 
to test the NC inequality. Among the four ten-vertex 
graphs with a(G) < tf(G) = a*(G), the one with the 
smallest 9'(G) is the one in Fig. [TJ A simple inspection 
shows that this graph is the one associated to inequality 
([2]). Any other NC inequality capable of revealing fully 
contextual quantum correlations requires a higher num- 
ber of yes-no tests Ilj or a higher number of experiments 
involving yes-no tests 11^. 

The graph in Fig. [Q has a(G) = 2, i?(G) = a*(G) = |, 
which are, respectively, the upper bounds for NCHV the- 
ories, QM, and GP theories in ([2]), and 9'(G) = 5, which 
is the number of experiments. Alternatively, the bound 
for NCHV theories can be calculated by generating the 
2 10 possible combinations of values 1 or for the 10 ob- 
servables n^. In the proof of the next result we will sec 
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how to achieve the maximum quantum value of inequality 

©• ■ 

Theorem 2: The minimum dimension of the quantum 
system needed to violate inequality @ is six. 

Proof: The minimum dimension for the maximum 
quantum violation of inequality @ corresponds to the 
minimum dimension needed to have an orthogonal rep- 
resentation {|ui)}f =0 of the graph in Fig. [TJ such that 
there is a state l^), such that X)j=o KV'ki)! 2 = f > which 
is $(G) for the graph in Fig. [TJ The minimum dimen- 
sion needed to have an orthogonal representation of G 
is called the orthogonal rank of G, £(G). The graph in 
Fig. [T| is the J(5, 2)- Johnson graph which is the comple- 
ment graph (i.e., the graph such that two vertices are ad- 
jacent if and only if they are not adjacent in the original 
graph) of the most famous 10- vertex graph, the Petersen 
graph; its orthogonal rank is £(G) = 6. Therefore, we 
need a quantum system of at least dimension six. An 
explicit orthogonal representation of the graph in Fig. Q] 
in dimension six follows: 
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= 2^(1, -1,-1, -1,0,0), 


(7c) 




= 2" 1 (1, -1,1, 1,0,0), 


(7d) 
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= 8- 1/2 (V2, 0, -V2, 0,-1, -V3), 


(7f) 
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= 8- 1/2 (%/2, 0,72,0,-1,-73), 


(7g) 


V 7 \ 


= 2^(1, 1,1, -1,0,0), 


(7h) 




= 8~ 1/2 (V2, V2, 0,0, 2,0), 


(7i) 


09 1 


= 2" 1 (1, 1,-1, 1,0,0). 


(7j) 



This orthogonal representation is such that (vi\vj) = 1 if 
i = ji ( v i\ v j) — if there is and edge between i and j, 
and (vi\vj) = | otherwise. For this choice of yes- no tests 
IT = the following quantum state: 

(if>\ = (1,0,0,0,0,0), (8) 

is such that (vi\ip) = \ for any i = 0, . . . , 9 and, therefore, 

p(iT + n i+1 + n i+5 + n l+7 = 1) = 1, (9) 

for any i = 0, . . . , 4. Therefore, state ((8j) provides the 
maximum quantum violation of inequality proving 
that dimension six is also sufficient for its maximum 
quantum violation. ■ 
Proposed experiments. — Fully contextual correlations 
for quantum systems of higher dimensionality than those 
of previous experiments |9j can be observed by preparing 
the state (|8|) using, e.g., the polarization and three spatial 
modes of single photons, and then performing the five ex- 
periments needed for testing inequality @. Each of these 
experiments consists of a sequential measurement of four 



compatible yes-no tests II; = where \vi) is a unit 

vector belonging to the set fl7j) and represents a state of 
polarization and spatial modes of a single photon. The 
sequential measurements can be carried out encoding the 
results of the previous measurements in time delays , 
avoiding the complexity of previous schemes for sequen- 
tial measurements on a single photon 0, [l6| . 

Another interesting experiment involving the state ([8]) 
and the projectors onto the states (JT]) is to show the gen- 
uinely six-dimensional impossible-to-beat quantum ad- 
vantage for solving the task defined in Ref. 17J for the 



graph of Fig. [TJ This experiment is feasible by exploiting 
the extra dimensions generated by combining the polar- 
ization and the optical angular momentum of photons. 

Conclusions. — We knew that five experiments involv- 
ing yes- no tests (i.e., observablcs represented by rank-one 
projectors) are sufficient to reveal quantum contextual 
correlations on systems of dimension thre e |8| . These 
experiments have been recently performed [15| (see also 
}18| for a related test involving six experiments) , confirm- 
ing the form of contextuality predicted by QM. However, 
for this scenario, more general theories can be more con- 
textual than QM. Here we have shown that, surprisingly, 
five experiments are also sufficient to reveal quantum cor- 
relations with zero noncontextual content, which means 
correlations that are as contextual as they are allowed 
to be by the laws of probability; so even more general 
theories cannot be more contextual than QM. The price 
we have to pay for this impossible-to-beat quantum con- 
textuality is using quantum systems of dimension six and 
longer sequences of yes-no tests. 

The importance of the NC inequality ([2]) goes beyond 
its simplicity; we have also shown that there is no sce- 
nario involving a smaller number of yes-no tests or a 
smaller number of experiments revealing fully contextual 
quantum correlations. 

Moreover, we have found that the simplest NC inequal- 
ity violated by QM, inequality (UJ), and the simplest NC 
inequality violated by QM as much as allowed by prob- 
ability, the new inequality @, are "twin" inequalities in 
many respects: same number of experiments, same pen- 
tagonal symmetry, same upper bound for NCHV theo- 
ries, same upper bound for CP theories, the number of 
yes- no tests in ([2]) is exactly the double than in ([l}, and 
the length of the sequences of compatible measurements 
in ^ is exactly the double than in ((TJ). 

This similarity allows us to reformulate the question 
of what is the physical principle responsible of the pe- 
culiar form of quantum contextuality in a simple way: 
What physical principle limits quantum contextuality in 
the scenario of inequality (TTJ but does not limit it in the 
(very similar) scenario of inequality ([2])? 
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